378B - Semifinals - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;

#define int long long


void solve(){
    int n;
    cin>>n;
    vector<int> a(n),b(n);
    for(int i=0;i<n;i++){
        cin>>a[i]>>b[i];
    }
    vector<char> a1(n,'0'),b1(n,'0');
    int p1=0,p2=0;
    //k=0
    for(int i=0;i<n;i++){
        if(a[p1]<b[p2]){
            a1[p1]='1';
            p1++;
        }
        else{
            b1[p2]='1';
            p2++;
        }
    }
    //k=n/2
    for(int i=1;2*i<=n;i++){
        a1[i-1]='1';
        b1[i-1]='1';
    }

    for(auto it:a1){
        cout<<it;
    }
    cout<<endl;
    for(auto it:b1){
        cout<<it;
    }
    cout<<endl;
}

int32_t main()
{
  int tc=1;
//   cin>>tc;
  while(tc--){
  solve();
  }
  return 0;
}